//#define  _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//int MidSerach(int A[], int B[], int n)
//{
//	/*int A[] = { 11,13,15,17,19 };
//	int B[] = { 2,4,6,8,20 };*/
//	int s1 = 0, d1 = n - 1,m1, s2 = 0,d2 = n - 1,m2;
//	while (s1 != d1 || s2 != d2)
//	{
//		 m1 = (s1 + d1) / 2;
//		 m2 = (s2 + d2) / 2;
//		 if (A[m1] == B[m2])
//		 {
//			 return A[m1];
//		 }
//		 if (A[m1] < B[m2])
//		 {
//			 if ((s1 + d1) % 2 == 0)
//			 {
//				 d2 = m2;
//				 s1 = m1;
//			 }
//			 else
//			 {
//				 s1 = m1 + 1;
//				 d2 = m2;
//			 }
//		 }
//		 else//A[m1] > B[m2]
//		 {
//			 if ((s2 + d2) % 2 == 0)
//			 {
//				 s2 = m2;
//				 d1 = m1;
//			 }
//			 else
//			 {
//				 s2 = m2 + 1;
//				 d1 = m1;
//			 }
//		 }
//	}
//	return A[s1] < B[s2] ? A[s1] : B[s2];
//}
//
//int main()
//{
//	int A[] = { 11,13,15,17,19 ,27};
//	int B[] = { 2,4,6,8,20 ,23};
//	int mid = MidSerach(A, B,sizeof(A)/sizeof(A[0]));
//	printf("%d", mid);
//	return 0;
//}